الگوریتم بهینه سازی گروه ذرات برای تعیین اندازة انباشته و زمان بندی یکپارچه در محیط تولیدی جریان کارگاهی
نویسندگان
چکیده
هدف این پژوهش مطالعة سیستم های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی است؛ طوری که محدودیتهای تولید و توالی عملیات به صورت یکپارچه لحاظ شود. مدل برنامه‌ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی، کمبود، و راهاندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‌سازی گروه ذرات برای حل پیشنهاد می‌شود. جهت بررسی کارایی الگوریتم، دو روش بر پایة برنامه‌ریزی عدد صحیح، که به صورت تکرارشونده با ایجاد مدلهای کوچکتر به حل مدل میپردازد، پیشنهاد و نتایج با هم مقایسه می‌شود. به علاوه، روش تاگوچی برای تنظیم پارامترهای روش فراابتکاری به کار می رود. الگوریتمهای حل موردنظر ترکیبی شدنی و نزدیکبهبهینه از برنامه‌ریزی تولید و زمان بندی مییابند. نتایج، بر مجموعهای از مسائل با اندازههای مختلف، کارایی روش فراابتکاری را نسبت به حل دقیق و روشهای ابتکاری ثابت میکند. متوسط مقدار هدف برای روشهای 1pso، ابتکاری 1، و ابتکاری 2 به ترتیب 21/98، 20/104، و 29/108(103×) است.
منابع مشابه
الگوریتم بهینه‌سازی گروه ذرات برای تعیین اندازة انباشته و زمانبندی یکپارچه در محیط تولیدی جریان کارگاهی
هدف این پژوهش مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی است؛ طوری که محدودیتهای تولید و توالی عملیات به صورت یکپارچه لحاظ شود. مدل برنامه‌ریزی عدد صحیح مختلط برای مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی، کمبود، و راهاندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه‌سازی گروه ذرات برای حل پیشنهاد می‌شود. جهت بررسی کارایی الگوریتم، دو...
متن کاملتعیین اندازۀ انباشته و زمانبندی همزمان در محیط تولیدی جریان کارگاهی هیبرید با محدودیت منابع
هدف این پژوهش، مطالعة سیستم‌های تولیدی چندمحصولی و چنددوره‌ای در محیط جریان کارگاهی انعطاف‌پذیر است، به‌طوری‌که اندازة انباشته و زمانبندی در آن به‌صورت همزمان و یکپارچه تعیین می‌شود. در این زمینه، یک مدل برنامه‌ریزی عدد صحیح مختلط جدید برای فرموله‌کردن مسئله پیشنهاد می‌شود. تابع هدف شامل هزینه‌های تولید، موجودی و تأمین خارجی است. درصورت برآورده‌نشدن تقاضای مشتریان باید این تقاضاها از طریق تأم...
متن کاملمدل ریاضی و الگوریتم جدید برای مسئله زمانبندی اقتصادی انباشته در محیط جریان کارگاهی انعطاف‌پذیر
This paper addresses the lot sizing and scheduling problem for a number of products in flexible flow shop with identical parallel machines. The production stages are in series, while separated by finite intermediate buffers. The objective is to minimize the sum of setup and inventory holding costs per unit of time. The available mathematical model of this problem in the literature suffers from ...
متن کاملزمان بندی جریان کارگاهی چند هدفه ماشین آلات به کمک الگوریتم بهینه سازی گروه ذرات(pso)
در دنیای رقابتی و پرتلاطم کسب وکار، زمانبندی یکی از پارامتر های اساسی در حفظ جایگاه رقابتی سازما نها است که می تواند به طور مستقیم بر افزایش بهره وری، کاهش زمان تولید و در نتیجه افزایش بازدهی و سوددهی یک سازمان تاثیر گذار باشد. این امر سبب شده سازمان ها در راستای حل مسائل زمانبندی تولید خود دست به دامان راهکارها و تکنیک هایی شوند که بتوان با استفاده از آنها،به زمان بندی بهینه ای دست یافت. مسأله...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
نشریه مهندسی صنایعناشر: پردیس دانشکده های فنی
ISSN 2423-6896
دوره 48
شماره 2 2015
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023